Uniformly scattered factors
نویسندگان
چکیده
A word u appears as a factor of another word v as it is; in one piece. When u is a subword of v, u may be scattered as several factors. We consider the in-between case and put some restrictions on the number of factors as which u is allowed to be scattered. A large class of partial orders which are generalizations of factors and subwords is obtained. For all of them, the property of being well partial order is fully characterized. The result generalizes Higman's theorem. TUCS Research Group Theory Group: Mathematical Structures in Computer Science
منابع مشابه
Multiobjective programming using uniform design and genetic algorithm
The notion of Pareto-optimality is one of the major approaches to multiobjective programming. While it is desirable to find more Pareto-optimal solutions, it is also desirable to find the ones scattered uniformly over the Pareto frontier in order to provide a variety of compromise solutions to the decision maker. In this paper, we design a genetic algorithm for this purpose. We compose multiple...
متن کاملPolynomial approximation on the sphere using scattered data
We consider the problem of approximately reconstructing a function f defined on the surface of the unit sphere in the Euclidean space R, using samples of f at scattered sites. A central role is played by the construction of a new operator for polynomial approximation, which is a uniformly bounded quasi–projection in the de la Vallée Poussin style, i.e. it reproduces spherical polynomials up to ...
متن کاملSampling sets and quadrature formulae on the rotation group
In this paper we construct sampling sets over the rotation group SO(3). The proposed construction is based on a parameterization, which reflects the product nature S2 × S1 of SO(3) very well, and leads to a spherical Pythagorean-like formula in the parameter domain. We prove that by using uniformly distributed points on S2 and S1 we obtain uniformly sampling nodes on the rotation group SO(3). F...
متن کاملSpontaneous equine pulmonary granular cell tumors: morphologic, histochemical, and immunohistochemical characterization.
Spontaneous equine pulmonary granular cell tumors were diagnosed in six mature horses at slaughter. These tumors were grossly recognized as multiple (5/6) or single (1/6) creamy white, firm nodules. The tumors, located adjacent to bronchi and bronchioles, often invaded airways, resulting in partial to complete occlusion of the lumina. Neoplastic cells were rounded to polyhedral with numerous eo...
متن کاملAccepting Grammars and Systems
We investigate several kinds of regulated rewriting (programmed, matrix, with regular control, ordered, and variants thereof) and of parallel rewriting mechanisms (Lindenmayer systems, uniformly limited Lindenmayer systems, limited Lindenmayer systems and scattered context grammars) as accepting devices, in contrast with the usual generating mode. In some cases, accepting mode turns out to be j...
متن کامل